6

A simple proof that a word of length n has at most distinct squares

Année:
2005
Langue:
english
Fichier:
PDF, 137 KB
english, 2005
7

Repetitions in strings: Algorithms and combinatorics

Année:
2009
Langue:
english
Fichier:
PDF, 1.06 MB
english, 2009
8

Computing Longest Previous Factor in linear time and applications

Année:
2008
Langue:
english
Fichier:
PDF, 134 KB
english, 2008
17

2-Testability and Relabelings Produce Everything

Année:
1998
Langue:
english
Fichier:
PDF, 368 KB
english, 1998
18

Periods and Binary Words

Année:
2000
Langue:
english
Fichier:
PDF, 102 KB
english, 2000
19

On subwords of infinite words

Année:
1995
Langue:
english
Fichier:
PDF, 175 KB
english, 1995
21

On a conjecture about slender context-free languages

Année:
1994
Langue:
english
Fichier:
PDF, 450 KB
english, 1994
22

Periodic and Sturmian languages

Année:
2006
Langue:
english
Fichier:
PDF, 109 KB
english, 2006
24

A generalization of repetition threshold

Année:
2005
Langue:
english
Fichier:
PDF, 292 KB
english, 2005
25

The “runs” conjecture

Année:
2011
Langue:
english
Fichier:
PDF, 376 KB
english, 2011
26

On a geometric problem of zigzags

Année:
1997
Langue:
english
Fichier:
PDF, 313 KB
english, 1997
27

On strongly context-free languages

Année:
2000
Langue:
english
Fichier:
PDF, 140 KB
english, 2000
29

Reducing NFAs by invariant equivalences

Année:
2003
Langue:
english
Fichier:
PDF, 373 KB
english, 2003
30

On computational complexity of contextual languages

Année:
1997
Langue:
english
Fichier:
PDF, 726 KB
english, 1997
31

On quasi orders of words and the confluence property

Année:
1998
Langue:
english
Fichier:
PDF, 1.43 MB
english, 1998
32

On well quasi orders of free monoids

Année:
1998
Langue:
english
Fichier:
PDF, 1.27 MB
english, 1998
33

On lengths of words in context-free languages

Année:
2000
Langue:
english
Fichier:
PDF, 292 KB
english, 2000
34

Seeds for effective oligonucleotide design

Année:
2011
Langue:
english
Fichier:
PDF, 316 KB
english, 2011
35

On the expressiveness of subset-sum representations

Année:
2000
Langue:
english
Fichier:
PDF, 77 KB
english, 2000
39

Maximal repetitions in strings

Année:
2008
Langue:
english
Fichier:
PDF, 304 KB
english, 2008
40

Generalised fine and Wilf's theorem for arbitrary number of periods

Année:
2005
Langue:
english
Fichier:
PDF, 225 KB
english, 2005
41

A note on the number of squares in a word

Année:
2007
Langue:
english
Fichier:
PDF, 308 KB
english, 2007
43

Follow automata

Année:
2003
Langue:
english
Fichier:
PDF, 274 KB
english, 2003
45

NOTES

Année:
1995
Langue:
english
Fichier:
PDF, 3.11 MB
english, 1995
46

The Lempel–Ziv Complexity of Fixed Points of Morphisms

Année:
2007
Langue:
english
Fichier:
PDF, 233 KB
english, 2007
49

BOND: Basic OligoNucleotide Design

Année:
2013
Langue:
english
Fichier:
PDF, 191 KB
english, 2013